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EXAMINER'S AMENDMENT 

An examiner's amendment to the record appears below. Should the changes and/or 
additions be unacceptable to applicant, an amendment may be filed as provided by 37 CFR 
1.312. To ensure consideration of such an amendment, it MUST be submitted no later than the 
payment of the issue fee. 

Authorization for this examiner's amendment was given in a telephone interview with 
Mr. Minh N. Nguyen, Reg. No. 53,864 Attorney for Applicant(s) on August 28, 2006. 

The application has been amended as follows: 
Claims 1-30 (Canceled) 

3 1 . (Currently Amended) A computer readable medium having a computer program 
for optimizing a schedule for scheduling a plurality of agents within a call center, the program 
for performing the steps of: 

generating an initial schedule for the plurality of agents within the call center according 
to at least one rule, comprising, 

displaying a current rule fragment that is a portion of a completed rule used to 

generate the initial schedule for the plurality of agents within the call center; 

accepting user input to create the completed rule from the rule fragment, wherein 

user input includes a selection from a displayed list, and a value directly entered by the 

user; 

accepting a tolerance input by the user, wherein the tolerance is placed on the 
completed rule; 

applying branching rules to previous user selections, such that future selection 
lists may be generated based on the previous user selections; and 

converting the completed rule into an internal representation suitable for input 
into a resource scheduling system for generating the initial schedule; 
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removing a shift from the initial schedule, thereby creating a shift-reduced schedule, 
wherein the shift comprises at least one agent, at least one time slot, and at least one break offset 
value, wherein the initial and shift-reduced schedules comprise a plurality of shifts assigning the 
plurality of agents to time slots and to break offset values; 

creating a plurality of possibl e first schedules for the plurality of agents within the call 
center, the plurality of po s sibl e first schedules including adding an array of different possible 
first shifts individually to the shift-reduced schedule, wherein the possibl e first shifts are break- 
unspecified shifts and have indeterminate break times; 

evaluating a score function for each of the plurality of po s sible first schedules, wherein 
the pos s ibl e first schedules have different pos s ibl e first shifts added, wherein the different 
possibl e first shifts comprise all time slots in the schedule for which the plurality of agents can 
work; 

selecting an improv e d a second schedule from among the plurality of possibl e first 
schedules, wherein the improv e d second schedule is characterized by an improv e d _a value of the 
score function; and 

scheduling the plurality of agents within the call center in accordance with the improv e d 
second schedule. 

32. (Previously Presented) The program of claim 31, wherein generating an initial 
schedule according to at least one rule further comprises accessing a dynamic database to 
populate the displayed lists depending on current values in the dynamic database. 

33. (Previously Presented) The program of claim 31, wherein generating an initial 
schedule according to at least one rule further comprises assigning the completed rule to at least 
one agent of the plurality of agents. 

34. (Previously Presented) The program of claim 31 further comprising repeatedly 
removing, adding, evaluating, and selecting until a locally optimal schedule is obtained. 

35. (Currently Amended) The program of claim of claim 31 further comprising: 
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generating at least one break-unspecified shift, including unscheduling at least one break 
to make the breaks indeterminate; 

creating a plurality of possibl e first break times for each break-unspecified shift, 
including adding an array of different possibl e first break offset values 

for each break-unspecified shift, evaluating a score function for each of the plurality of 
possibl e first break times; and 

selecting a schedule having improved second break times from the po s sibl e first 
schedules having po s sibl e first break times, wherein the improv e d second break times are 
characterized by improv e d second scores. 

36. (Currently Amended) The program of claim 31, wherein the evaluation of the 
score function for a possibl e the first schedule includes the calculation of a stochastic factor. 

37. (Currently Amended) The program of claim 31, wherein the evaluation of the 
score function for a possibl e the first schedule includes selecting one of a plurality of 
predetermined values corresponding to distinct staffing levels for an interval in the possible first 
schedule. 

38. (Currently Amended) The program of claim 35, wherein the plurality of 
predetermined values comprises four values corresponding to whether the interval in the pos s ibl e 
first schedule is very und e r s taff e d , slightly und e rstaff e d, slightly ov e rstaffed, or v e ry overstaffed 
corresponds to a first threshold of being understaffed, a second threshold of being understaffed, a 
first threshold of being overstaffed, or a second threshold of being overstaffed . 

39. (Currently Amended) The program of claim 31, wherein the different possibl e 
first shifts further comprise a subset of the plurality of agents and all time slots in the schedule 
for which the subset of the plurality of agents can work. 

40. (Currently Amended) A computer readable medium having a computer program 
for optimizing a schedule for scheduling a set of agents within a call center, the program for 
performing the steps of: 



Application/Control Number: 09/680,131 
Art Unit: 2176 



Page 5 



generating a preliminary schedule for the set of agents within the call center from 
an agent list, agent staffing requirements, and at least one rule specified by a user, including, 

displaying a current rule fragment that is a portion of a completed rule used to 
generate the preliminary schedule for the set of agents within the call center; 

accepting user input to create the completed rule from the rule fragment, wherein 
user input includes a selection from a displayed list, and a value directly entered by the user; 

accepting a tolerance input by the user, wherein the tolerance is placed on the 
completed rule; 

applying branching rules to previous user selections, such that future selection 
lists may be generated based on the previous user selections; and 

converting the completed rule into an internal representation suitable for input 
into a resource scheduling system for generating the preliminary schedule, wherein the 
preliminary schedule comprises a plurality of shifts assigning the set of agents to slots and to 
break offset values; 

removing from the preliminary schedule a first shift comprising a first agent of the set of 

agents; 

responsive to removing the first shift from the preliminary schedule, generating a 
plurality of possibl e first schedules having zero or more different possibl e first shifts added, 
wherein the different po s sibl e first shifts comprise time slots in the plurality of pos s ibl e first 
schedules for which the first agent can work, and wherein the different possibl e first shifts are 
break-unspecified shifts and have indeterminate break times; 

evaluating a score function for each of the plurality of possibl e first schedules based on 
the indeterminate break times; 

selecting an improv e d a second schedule from among the plurality of pos s ibl e first 
schedules, wherein the improv e d second schedule is characterized by an improv e d a value 
of the score function; and 

scheduling the set of agents in accordance with the improv e d second schedule. 
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41 . (Previously Presented) The program of claim 40, wherein generating an initial 
schedule according to at least one rule further comprises accessing a dynamic database to 
populate the displayed lists depending on current values in the dynamic database. 

42. (Previously Presented) The program of claim 40, wherein generating an initial 
schedule according to at least one rule further comprises assigning the completed rule to at least 
one agent of the set of agents. 

43. (Currently Amended) The program of claim 40 further comprising removing 
from the preliminary schedule a second shift comprising a second agent, wherein the different 
possibl e first shifts comprise time slots in the plurality of possibl e first schedules for which the 
second agent can work, and scheduling the second agent. 

44. (Previously Presented) A system for generating a schedule for a plurality of 
agents within a call center, comprising: 

an interface system configured to generate at least one rule, the interface system 
comprising, 

at least one display device configured to display a current rule fragment that is a 
portion of a completed used in generating a schedule for the plurality of gents within the 
call center, 

at least one input device configured to receive user input to create the completed 
rule from the rule fragment, wherein user input includes, 
a selection from a displayed list, 
a value directly entered by a user, 

at least one self-referential constraint imposed on the completed rule, 
wherein the at least one self-referential constraint is assignable to at least one 
agent of the plurality of agents to be scheduled within the call center; and 

at least one self-referential tolerance imposed on the completed rule; 

a processor configured to apply branching rules to previous user selections, such 
that future selection lists may be generated based on the previous user selections, and 
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a conversion processing element configured to convert the completed rule into an 
internal representation suitable for input into a resource scheduling system for generating 
an initial schedule for the plurality of agents within the call center; and 
a resource scheduling system configured to generate an optimized schedule from the 
initial schedule, including, 

removing a shift from the initial schedule, thereby creating a shift-reduced 
schedule, wherein the shift comprises at least one agent, at least one time slot, and at least 
one break offset value, wherein the schedule comprises a plurality of shifts assigning the 
at least one agent of the plurality of agents to time slots and to break offset values; 

creating a plurality of possibl e first schedules for the plurality of agents, the 
plurality of possibl e first schedules including adding an array of different possibl e first 
shifts individually to the shift-reduced schedule, wherein the po s sibl e first shifts are 
break-unspecified shifts and have indeterminate break times; 

evaluating a score function for each of the plurality of pos s ibl e first schedules, 
wherein the possibl e first schedules have different possibl e first shifts added, wherein the 
different pos s ibl e first shifts comprise all time slots in the schedule for which the agent 
can work; 

selecting an improv e d a second schedule from among the plurality of possible 
first schedules, wherein the improv e d second schedule is characterized by an improv e d a 
value of the score function; and 

scheduling the plurality of agents in accordance with the optimized schedule. 

45. (Previously Presented) The system of claim 44, wherein interface system further 
comprises a dynamic database, wherein generating at least one rule further comprises accessing 
the dynamic database to populate the displayed lists depending on current values in the dynamic 
database. 



46. (Canceled) 
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47. (Currently Amended) A computer-readable medium, having instructions stored 
thereon, which when executed, cause at least one processor to: 

generate an initial schedule for agents within a call center according to at least one rule, 
comprising, 

displaying a current rule fragment that is a portion of a completed rule used to 
generate the initial schedule for the agents within the call center; 

accepting user input to create the completed rule from the rule fragment, wherein 
user input includes a selection from a displayed list, and a value directly entered by a 
user; 

accepting a tolerance input by the user; 

applying branching rules to previous user selections, such that future selection 
lists may be generated based on the previous user selections; and 

converting the completed rule into an internal representation suitable for input 
into a resource scheduling system for generating the initial schedule; 
remove a shift from the initial schedule, thereby creating a shift-reduced schedule, 
wherein the shift comprises at least one agent, at least one time slot, and at least one break offset 
value, wherein the schedule comprises a plurality of shifts assigning the agents to time slots and 
to break offset values; 

create a plurality of possibl e first schedules for the agents within the call center, including 
adding an array of different pos s ibl e first shifts individually to the shift-reduced schedule, 
wherein the po s sibl e first shifts are break-unspecified shifts and have indeterminate break times; 

evaluate a score function for each of the plurality of possibl e first schedules, wherein the 
po s sible first schedules have different possibl e first shifts added, wherein the different possibl e 
first shifts comprise all time slots in the schedule for which the agent can work; 

select an improv e d a second schedule from among the plurality of possible first 
schedules, wherein the improv e d second schedule is characterized by an improved _avalue of the 
score function; and 

schedule the agents in accordance with the improv e d second schedule. 
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48. (Previously Presented) The computer-readable medium of claim 47, wherein 
generating an initial schedule according to at least one rule further comprises accessing a 
dynamic database to populate the displayed lists depending on current values in the dynamic 
database. 

49. (Previously Presented) The computer-readable medium of claim 47, wherein 
generating an initial schedule according to at least one rule further comprises assigning the 
completed rule to at least one agent of the plurality of agents. 

50. (Previously Presented) The computer-readable medium of claim 47, further 
comprising repeatedly removing, adding, evaluating, and selecting until a locally optimal 
schedule is obtained. 

5 1 . (Currently Amended) The computer-readable medium of claim 47, wherein the 
instruction, when executed, further cause the at least one processor to: 

generate at least one break-unspecified shift, including unscheduling at least one break to 
make the breaks indeterminate; 

create a plurality of possibl e first break times for each break-unspecified shift, including 
adding an array of different possibl e first break offset values 

for each break-unspecified shift, evaluate a score function for each of the plurality of 
possibl e first break times; and 

select a schedule having possibl e first break times from the possibl e first schedules 
having possibl e the first break times, wherein the improv e d second break times are characterized 
by improv e d second scores. 

52. (Currently Amended) The computer-readable medium of claim 47, wherein the 
evaluation of the score function for a possibl e the first schedule includes the calculation of a 
stochastic factor. 

53. (Currently Amended) The computer-readable medium of claim 47, wherein the 
evaluation of the score function for a possibl e the first schedule includes selecting one of a 
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plurality of predetermined values corresponding to distinct staffing levels for an interval in the 
possibl e first schedule. 

54. (Currently Amended) The computer-readable medium of claim 51 wherein the 
plurality of predetermined values comprises four values corresponding to whether the interval in 
the possibl e first schedule is v e ry und e rstaffed, slightly und e rstaff e d, s lightly ov e rstaff e d, or v e ry 
ov e rstaffed corresponds to a first threshold of being understaffed, a second threshold of being 
understaffed, a first threshold of being overstaffed, or a second threshold of being overstaffed . 

55. (Currently Amended) The computer-readable medium of claim 47, wherein the 
different possibl e first shifts further comprise a subset of the at least one agent and all time slots 
in the schedule for which the subset of agents can work. 

Conclusion 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Quoc A. Tran whose telephone number is (571) 272-4103. The 
examiner can normally be reached on Monday through Friday from 8 AM to 4:30 PM EST. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Herndon R. Heather can be reached on (571) -272-4136. The fax phone number for 
the organization where this application or proceeding is assigned is (571)-273-8300. 
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